import java.util.Scanner;

/**
*有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
*例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
*一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
*数据范围：输入满足 1 \le n \le 31 \1≤n≤31 
**/
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        if(1 == n || 2 == n ) {
            System.out.println(1);
        }else {
            int tem1 = 1;
            int tem2 = 2;
            //记录加到第几个月
            int month = 3;
            int tem = 0;
            while(month<n) {
                tem = tem1+tem2;
                tem1 = tem2;
                tem2 = tem;
                month++;
            }
            System.out.println(tem2);
        }
        
        
    }
}